Một thiên thạch rơi xuống Trái Đất thời tiền sử, gây nên sự tuyệt chủng của loài khủng long, nhưng những người tối cổ trong một thung lũng thì vẫn sống sót. Sau khi thấy khối thiên thạch hình tròn quá nóng để có thể cầm được, những người tối cổ bắt đầu đá nó vòng quanh, nhờ đó trò chơi đá bóng ra đời.

Một vài thế kỷ sau, trong thời đại Đồ Đá, một người tối cổ trẻ tên là Dug sinh sống tại một thung lũng cùng với tù trưởng Bobnar và nhiều tối cổ khác như Asbo, Gravelle, Treebor, Magma, Barry, Grubup, Thongo và Eemak. Một ngày, Dug gợi ý tù trưởng Bobnar rằng họ nên thử đi săn voi ma mút thay vì cứ tiếp tục săn thỏ như trước, nhưng ý kiến này lại bị Bobnar gạt đi. Sau đó, một đội quân voi chiến thời Đồ Đồng do Chúa tể Nooth cầm đầu đã tới quét sạch bộ lạc và đuổi họ ra khỏi thung lũng về vùng núi lửa, tuyên bố rằng thời đại Đồ Đá đã kết thúc. Dug cố gắng tấn công kẻ địch, nhưng lại ngã nhầm vào một xe đẩy, và cậu bị đưa tới thành phố của Nooth.